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Photons are a promising candidate for quantum infor- 
mation processing They are relatively immune to 
decoherence, allow a high experimental repetition rate 
and high precision single-qubit operations. There are, 
however, a number of barriers to building a scalable pho- 
tonic quantum computer. Entangling two-qubit oper- 
ations are challenging to implement, requiring either a 
highly non-linear material 0] (with strength many orders 
of magnitude higher than any known materials 3) or 
by employing linear optical elements and "measurement- 
induced non-linearities" Q. In this latter alternative, 
combining a photo-detection device with linear optical el- 
ements such as beam-splitters, phase shifters and polariz- 
ing beam splitters allows for non-deterministic two-qubit 
operations which enable efficient linear optical quantum 
computing (LOQC). 

Recently there have been significant experimental ad- 
vances m LOQC [E@ but three major experimental is- 
sues remain - imperfect sources, inefficient detectors, and 
poor quantum memory; our results have significant im- 
plications for all three issues. In particular, our main re- 
sult is to show that efficient LOQC is possible providing 
the detector efficiency r]u and the single photon source 
efficiency rjs (defined precisely below) satisfy: 

r) S r) D > 2/3. 

This threshold is greatly relaxed from what can be in- 
ferred from standard fault tolerance results (which imply 
necessary efficiencies several orders of magnitude higher 
than our result) - the key difference is the ability to com- 
pensate for detected errors using correlations which arise 
naturally in measurement based quantum computation. 
In a subsequent publication [7| we will show in some de- 
tail how to construct good quantum memory using the 
techniques we introduce here. 

Recently, there have been a number of promising pro- 
posals for optical quantum computation under a degree 
of experimental error Here, we show a significant 

reduction in the threshold required for scalable linear op- 
tical quantum computation with inefficient sources and 
detectors. Similarly to in other work which has addressed 



methods of reducing the effects of such errors by linear 
optical means Q , we will be assuming that the linear op- 
tical elements of the computation are ideal, except pos- 
sibly for some amount of absorptive loss. 

Certain photon sources are of the form that if any pho- 
tons are present, then at most one photon is present 
(see e.g. [lOj]). For such sources the desired mode is 
precisely known, and it is hoped the emitted photon's 
wavepacket has significant overlap with this mode. Be- 
cause the transformation between mode operators is lin- 
ear, there exists a linear optical filter which can be used 
to "project out" (absorb) the undesired part of the pho- 
tonic wavefunction. We call the probability of the photon 
surviving this filtration rjs, the efficiency of the photon 
source. More precisely, the mixed state of the source is 
taken to be p = 7?<y|l)(l | + (1 - rjs) |0)(0|, with |1) and |0) 
the single photon and vacuum Fock states respectively. 

The single photon detectors we consider are number 
resolving and inefficient (although the vast majority of 
the photo-detectors in our protocol can be non-number 
resolving). There are two primary technologies for such 
detectors under active investigation: visible light pho- 
ton counter s [III [l2| . and transition edge superconduct- 
ing sensors [13| . Inefficiencies in these detectors are well 
modeled as an initially perfect detector, in front of which 
is placed a regular beamsplitter of transmission proba- 
bility rjo] photons reflecting off the beamsplitter are pre- 
sumed lost [l|. Thus there is a probability that two in- 
put photons register as only one photon - a particularly 
problematic scenario for LOQC gates which are generally 
conditioned on detection of one and only one photon. 

The method we propose to achieve the main result 
is based on the measurement-based "one-way quantum 
computation" [l4[ , in particular the loss-tolerant variant 
introduced by us in [151 ]. In one-way quantum compu- 
tation, single-qubit measurements on a cluster state of 
suitable layout and size suffice to implement any quan- 
tum computation. In [l5[ we showed that if cluster states 
are encoded using branched tree-structures to represent 
each cluster qubit, efficient computation is possible with 
an overall loss rate of up to 50%. 
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The results of [l5[ apply to the case where a large clus- 
ter state has been constructed, and independent (uncor- 
related) qubit loss now affects the qubits. However, in 
the LOQC scenario under consideration we arc beginning 
with imperfect sources of qubits (polarized photons), and 
attempting to efficiently grow large clusters by imple- 
menting noisy gates upon them, ft is crucial that the 
method is not only efficient, but also produces cluster 
states of an independently degraded (ID) form. That is, 
the states must be equivalent to an initially ideal cluster 
state of which each qubit has passed through an indepen- 
dent (uncorrelated) loss channel. This is because the loss 
tolerant protocol in [l5| is much less robust to correlated 
errors. 

Our description of a strategy to achieve the main re- 
sult proceeds as follows. First we present a method for 
creating 3 photon ID-GHZ states from an initial resource 
of 6 single photons. The effective loss rate of this state 
is a function of the efficiencies of the sources/detectors 
used in its creation, and this is the only step in which 
number- resolving detectors are required. Next, we dis- 
cuss the manner in which Type-II fusion is inherently 
loss tolerant - when successfully applied to ID cluster- 
states it generates an ID state with the same effective 
loss rate as the input states. After a brief discussion of 
how tree cluster states achieve their loss tolerant proper- 
ties we present a method to efficiently grow such states 
given the initial 3 photon ID GHZ states. We then de- 
scribe a method for joining such tree clusters so as to 
produce a state capable of achieving universal quantum 
computation. 

Creating initial GHZ states: A scheme for creating an 
initial resource of GHZ states is given in Fig. [TJ When- 
ever three photons are detected at any three of the de- 
tectors, the remaining three photons are projected into a 
state locally equivalent to the three photon GHZ state. 
Heuristically the interferometer in this hgure can be un- 
derstood as follows: the three initial pairs of photons go 
through a rotated PBS, so that the one-photon per mode 
part of their state is a |(/> + )® 3 state. This will be post- 
selected and simultaneously fused by the remaining oper- 
ations. The first pair of Bell states is Type-I fused, then 
one member of the second Bell pair undergoes a Type-II 
operation with one member of the third Bell pair. 

Recall that we consider sources which are of the form 
that if any photons are present, then at most one photon 
is present. Let the efficiency of the sources (as defined 
in the introduction) be 775, and that of the detectors be 
7]d- In the particular scheme of Fig. [TJ if the gate is 
successful then somewhat tedious calculations (c.f AP- 
PENDIX A) reveal that the state of the remaining three 
photons are collapsed to an ID GHZ state which has a 
loss rate e = 1 — „ vs — . In the rest of the paper we show 
that loss-tolerant cluster states with an ID loss rate of e 
can be constructed efficiently. Since, once we take the 
inefficiencies of single-qubit measurements into account, 
the protocol [l5| has a loss threshold of (1 — e)r]D > 1/2 
this implies our main result. 
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FIG. 1: A simple procedure for projecting 6 single photons 
into a three photon GHZ state. Success occurs when three of 
the detectors detect a single photon. 



The reason we require GHZ states initially (as opposed 
to Bell states, which sufficed in [l8j]) is that all subsequent 
steps of the protocol are going to use Type-II fusion, 
which destroys two photons on each application (Type-I 
fusion unfortunately does not have the same natural loss 
tolerance properties). Fusing 3-photon GHZ states allows 
for the creation of four-photon (and larger) GHZ states 
by postselection on successful fusions in a straightforward 
manner, and it is then clear that if there are no lossy 
failures, arbitrary cluster states can be built using Type- 
II fusion alone. If losses during the construction of the 
state are considered, however, growing suitable clusters 
efficiently is rather more complex. 

Loss tolerance of Type-II fusion: Recall the Type-II fu- 
sion gate is essentially a p olarizing beamsplitter (PBS) 
oriented at 45° [la, LLD, LL8j , which implements a destruc- 
tive Bell state projection when it succeeds. Success oc- 
curs when one (and only one) photon is detected at two 
independent detectors in the output modes of the gate. 
We classify as failure all other detection outcomes. Such 
failures can arise when two photons emerge in a single 
mode, or when loss or detector inefficiency causes only 
one photon to be detected. 

In the ideal case, the success probability of the Type-II 
fusion is 50%. Provided there is at most one photon in 
each mode, this gate is robust to loss errors and detector 
inefficiencies, because when two detectors click the de- 
sired case of one photon being present in each input mode 
must have been the case. The effect of the loss errors (im- 
perfect sources, detectors or absorptive components) will 
be to reduce the success probability. Significantly, how- 
ever, a successful Type-II preserves the ID property of 
the input state. More specifically, successfully fusing an 
n-photon ID state with an m-photon ID state, both with 
loss rate e, leaves an n+m— 2 photon state which remains 
ID with the same loss rate e. In other words, the Type-II 
gate does not introduce dangerous correlated loss errors 
into the state, nor does it increase the loss rate, even 
though it is implemented with inefficient detectors. 
Tree- clusters: a resource for loss-tolerant computation: 
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We now briefly review the manner in which tree clus- 
ters achieve their loss tolerant properties. These states 
are fully specified by their branching parameters 6, which 
give the number of qubits in the (i + l) th level a qubit in 
the i level branches out to. When such trees are used 
to encode qubits in a cluster state used for a computation 
(see [HI for details), then a plethora of alternative mea- 
surement patterns become available for implementing a 
specific encoded single qubit measurement in some arbi- 
trary basis. This allows a loss tolerant strategy which, by 
increasing the number of tree qubits, can boost the effec- 
tive success probability for the measurement arbitrarily 
close to one, provided each individual measurement has 
an individual likelyhood to succeed of at least 1/2. 

The basis of this loss tolerance is "counter-factual" er- 
ror correction. At instances where a specific qubit is lost, 
the special quantum correlations present on the tree clus- 
ter states allow "indirect measurements" . In other words 
the outcome of a measurement which could have occured, 
had the qubit not been lost, can be inferred by measure- 
ments on other surviving qubits. One can then proceed 
with an alternative measurement pattern which is still 
suitable for implementing the original logical operation. 
Building tree-clusters in the presence of loss: Type-II 
fusing one photon from each of two 3-photon GHZ states 
yields, when successful, a 4-photon GHZ state, and we 
will take these to be our basic resources for tree cluster 
creation. 

By applying local Hadamard gates to two of the qubits 
in a 4-qubit GHZ state, one creates a three-qubit tree 
cluster state, where the central qubit is redundantly en- 
coded in the two-qubit basis \HH), \ VV). We will term 
this basic resource a "2-tree". Figure [2f a) and (b) indi- 
cates how two 2-trees can be Type-II fused together into 
a 4-tree, maintaining the redundant encoding at the top 
of the tree. 

Given a supply/resource of 2-trees, we wish to show 
that one can efficiently generate arbitrary tree cluster 
states. This is achieved by building a tree with branching 
parameters {&o, b\, ...b m } from bottom to top as follows. 

First we use Type-II gates and combine 2-trees to form 
4-trees. Then we repeat the process by fusing 4-trees to 
create 8-trees, and so on until a sufficient resource of b m - 
trees is created. Any given Type-II fusion succeeds with 
probability pn = (1 — e) 2 r]j :i /2. This is because (1 — e) 2 
is the probability of both photons being present in their 
appropriate cluster (which is given above for one specific 
proposal for producing GHZ states), rjp is the proba- 
bility both detectors fire appropriately, and 1/2 is the 
intrinsic optimal success probability of a Type-II gate 
even if both photons are present and the detectors are 
perfect. Thus, for any integer number I, the expected 
cost for creating one 2 z -tree from two 2' _1 -trees is 2/pu 
2'~ 1 -trees. The expected cost for creating a 2'-tree from 
2-trees is then (2/pu) l ~ 1 2-trees. Further, it can be read- 
ily shown that in order to create a & m -tree such that 
2 (_1 < b m < 2 l ,then on average the number of 2-trees 
required is < (2/p H ) l ° 92 ^ =poly(6 m ). (Note that in 



the event of a failure - regardless of the type - we simply 
discard all qubits involved. While clearly not optimal 
from a resource perspective, this suffices to show the de- 
sired scaling to attain a proper fault tolerant threshold.) 

Next we add a higher level of qubits by first joining 
a pair of the cluster states created in the previous step 
with a single 2-tree using two Type-II gates as shown 
on Figure [2] (c). Subject to both gates succeeding, the 
resulting state is be the one shown on figure [2jd). This 
now is a tree cluster state consisting of a redundantly 
encoded qubit at the top that is branching out to 2 qubits 
in the next lower level, each of which branch out to b m 
qubits in the last level. Since we require two Type-II 
gates to succeed in this step, the expected number of 2- 
trees consumed in order to create a single such state is 
< 2p7/poly(6 m ). 

By creating a sufficient supply of these new cluster 
states we can now increase the branching parameter on 
the top level from 2 to & m _i by combining these tree 
clusters together, much as we combined the initial 2-trees 
into 2 l trees. That is, successfully Type-II fusing together 
a photon from the redundantly encoded qubit from 2 of 
these trees creates new tree clusters where the top level 
branching would then be equal to 4; fusing those together 
increases the branching to 8 etc. Repeating the process 
can increase the branching value to & m _i. This increases 
the resource overhead in the number of 2-trees required 
to < (2/p H y°9^-^2pJ 2 poly(b m ). The extra added 
level with branching parameter 6 m _i incurs an increasing 
factor of 2p // 2 p°ry(fr?ri-i) in the 2-trees overhead. 

Iterating the process in order to add all the levels sug- 
gests that in order to create one tree cluster state with 
the full branching parameter profile: {b , &i, —b m } (as 
required in [lH ]) then the expected number of 2-trees re- 
quired satisfies 

i „ yn m 

(N tICC ) < — IIp 01 ^)- (1) 

The overall conclusion is that the expected number of 
qubits consumed in order to build a tree containing Q 
qubits is polynomial in Q, since m < log2{Q)- 
From trees to a loss tolerant cluster state: The final step 
of our protocol is to combine the generated trees into an 
encoded cluster state. This is achieved using a strategy 
similar, at the level of encoded qubits, to those strategies 
proposed in (l8j . We start with an n-qubit linear cluster 
and a 2— qubit cluster state, of which qubit is redun- 
dantly encoded as illustrated in Figure (this is locally 
equivalent to a 3-qubit GHZ state). Successful appli- 
cation of a Type-II fusion gate between qubits creates 
an n+1 linear cluster. A similar approach can be em- 
ployed to create loss-encoded linear clusters. The Type- 
II fusion on the encoded qubits proceeds in an analogous 
manner to the loss-tolerant single qubit measurements in 
[l5| . The fusion measurement is applied to a pair of "first 
row" qubits, as illustrated in Figure , and remaining tree 
qubits are measured out in accordance to the loss toler- 
ant strategy [T^. Loss errors in the Type-II fusion are 
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FIG. 2: A strategy for creating tree-clusters via Type-II fusion 
(denoted by a blue-box). 
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FIG. 3: In figure (a), the Type-II fusion gate (denoted by 
a blue-box) between to the end qubit of an n-qubit cluster 
and a redundantly encoded qubit from a three qubit clus- 
ter state will "fuse" the states together, generating, in this 
example an n + 1-qubit cluster. Figure (b) presents the loss 
encoded version of this protocol. Note that the qubits marked 
with an x have already been measured in the cr^-basis. They 
have been left in the diagram for illustrative purposes. The 
graphical representation of the true loss-tolerant state after 
the ^-measurements would be unhelpfully complicated. 

dealt with in the same way as before. When the Type-II 
fusion gate fails it can be treated as a loss error. Note 
that this means that at the level of encoded qubits the 
failure probability of the fusion can be made arbitrarily 
small. 

Thus an n encoded qubit linear cluster can be built at 
a cost of n tree-encoded three-GHZ states. Following the 
methods above, these states can themselves be built (for 
example) by post-selected fusion of three tree clusters 
and a 4-photon linear cluster state at a cost of (3/pj 7 + 
3(AW))/p? 7 2-trees. 

Conclusion: Our primary purpose in this paper has been 
to show that an extremely relaxed error threshold exists 
for some of the primary error mechanisms expected to be 
crucial to the eventual viability of linear optical quantum 
computation. 

It is possible that our threshold trade-off can be im- 
proved - fall that is required is a better linear optical 
scheme for producing three photon ID GHZ states than 



the one we have outlined, which we have made no at- 
tempt to optimize. 

There are clearly many ways in which the resource con- 
sumption of our scheme can be lowered. In the meth- 
ods above we have made no attempts to recycle states 
after gate "failures" and to do so would greatly reduce 
the overhead, especially when efficiencies are significantly 
above the threshold. Although the experimental require- 
ments of the current scheme seem forbidding, we are con- 
fident that experiments demonstrating the principles of 
elements of this schemes are within current laboratory 
feasibility. The development of loss tolerant protocols 
with a more compact resource count remains an impor- 
tant and challenging area for future research. 
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APPENDIX A: CREATING ID-GHZ STATES 

Consider Fig. 2] where we depict a gate that operates 
on 6 horizontally polarized photons, one at each input of 
the six spatial modes. 




IH> IH> |H> IH> |H> IH> 

1 2 3 4 5 6 



pair 1 pair 2 pair 3 



FIG. 4: Circuit for producing a 3-photon ID-GHZ state out 
of 6 unentangled photons at the input. 

The objective will be to show that given that this par- 
ticular gate can produce a three photon ID-GHZ state at 
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the output which takes the form: 

ID_GHZ = (1 - ff\GHZ)(GHZ\ 

+ Lkzl£L(\H 1 H 2 )(H 1 H 2 \ + \ViV 2 )(ViV 2 \ 
... + \V 2 V 3 ){V 2 V 3 \) 

+ (i^x^i + l^XVxl . . . + \v 3 )(v 3 \) 

+f\vac)(vac\, (Al) 

where \GHZ) = LggMm , 

Eqn. lAll gives the mixed state which would result if a 3- 
photon GHZ state is initiated perfectly, but subsequently 
each of the photons is lost at a probability rate /. To 
show that the gate in Fig. Q] produces such a state, we 
will first assume that losses can only occur at the input, 
due to imperfect sources which have efficiency rjs < 1. 
We will assume that the polarization-sensitive, number- 
resolving detectors are perfect and show that the gate can 
produce a 3 photon ID-GHZ. Later on we will show that 
this scenario is exactly equivalent to a scenario where we 
have both imperfect sources and imperfect detectors. 

The circuit shown Fig.[4]post-selects only the outcomes 
where there is one and only one photon detected at each 
of the separate 3 detectors. We will now attempt to con- 
struct the mixed state that is received at the output when 
the detection pattern at the detectors corresponds to such 
correct detection outcomes. The convention that we will 
be using throughout for the labeling of the spatial modes 
in the circuit is that they continue in straight lines. In 
other words a spatial mode is transmitted through a po- 
larizing beamsplitter (PBS). 

We would investigate 4 distinct cases, where in each 
case a different number of photons is lost. These are 
the cases where 0, 1, 2 or 3 photons are lost. Obviously 
if 4 or more photons are lost it is impossible to post- 
select a correct detection pattern. Since we have lossy 
components, we expect the final state to be a mixed state 
of the form: 



p oui =i^|3)(3|+P 2 |2)(2|+P 1 |l)<l| + P |0)(0|, (A2) 

where Pi is the re-normalized probability of having an 
i - photon state in the final mixture given by the 
density operator. Ultimately we would like to show that 
p out takes the form of Eqn. (|A1[) as this would be proof 
that the circuit does indeed produce an ID-GHZ state at 
the output. 



Case I: photons lost 

First we will look at the state as soon as all 6 photons 
pass through the 3 PBS's rotated at 45°. From now on 
we will use the notation PBS45° 7 - to refer to a PBS placed 
on spatial modes labeled i and j. The action of PBS45° 



acting on a pair of photons in state \HiHj) is: 
\HiHj) -> ^_ (|#2 02 ) _ |V?0a> + lOri^ 2 ) - lO^ 2 )) 

+ l(\H i H j ) + \V i V j )). (A3) 

Clearly the terms which lead to 2 photons in the same 
spatial mode cannot contribute to a successful detection 
pattern since in such instances the photons have the same 
polarization and are destined to end up at the same de- 
tector, triggering an erroneous detection outcome. Thus 
the only terms that survive to (possibly) lead to a cor- 
rect detection pattern are the ones which have just one 
photon at each separate spatial mode. 

Thus after the action of the three PBS45°'s (c.f dotted 
line on Fig. 0]) the state which possibly yields a correct 
detection pattern is given by: 

M + \V1V2)) QH3H4) + \V3V4)) (\H 5 H 6 ) + \V 5 V 6 )) 

8 

(A4) 

At this point we need to consider how the state evolves 
after the action of the two PBS's mixing modes 1 and 4, 
and modes 1 and 6 respectively. From now on we will 
use the notation PBSy to refer to a PBS mixing modes 
i and j. The convention we will use for any PBS in the 
circuit is that it transmits horizontally polarized photons 
and reflects vertically polarized photons. This can be 
summarized as follows: 

PBSij : Hi — > Hi, 
Hj -» Hj , 
Vi - V h 

Vj - Vf. (A5) 
After the action of PBS14 the new state takes the form: 

~ (IH^H^) + \V A V 2 H 3 H 4 ) + IH^VM) 
+\ViV 2 V 3 V 4 )) (\H 5 H 6 ) + \V 5 V 6 )) . (A6) 

Clearly the term involving \V4V 2 H 3 H^ cannot con- 
tribute to a correct detection outcome as it leads with 
certainty to an outcome involving 2 photon detections 
at the detector in spatial mode 4. Similarly neither the 
term involving \HiH 2 V 3 Vi) can lead to a correct detec- 
tion outcome as it leads with certainty to an outcome 
with no detections at the detector in mode 4. Since we 
only post select the results involving one photon being 
detected at this detector then the part of the state which 
may lead to such an outcome is: 

i ( \H 1 H 2 H 3 H A H 5 H e ) + iVMVaViHzHe) 

\HiH 2 H 3 HiV s V6) + \VtV2VaViVsVe) ) . (A7) 
After the action of the PBS16 this becomes: 

^{\H x H 2 H 3 H A H h H e ) + \V 6 V 2 V 3 ViH 5 H 6 ) 
+ \HiH 2 H 3 HiV5Vi) + ITOW,)). (A8) 
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Again we can see that the terms involving 
\V 6 V 2 V 3 V 4 H 5 H 6 ) and \H 1 H 2 H 3 H A V 5 Vi) cannot con- 
tribute to a correct detection outcome since the first 
term leads with certainty to 2 photons be detected at 
the detector in spatial mode 6 whereas the second leads 
to 2 photons to be detected at the detector in mode 1. 
Thus the only terms from this state which could lead to 
a correct detection pattern are: 

I ( \HiH 2 HzH 4 HsH 6 ) + iV^VsV^Ve) ) . (A9) 

o 

By applying the three 45°-polarization rotators found 
prior to the three detectors at modes 1, 4 and 6 we find 
that the only term involving \H1H4He} that survives is: 

]™^> (\H 2 H 3 H 5 ) + \V 2 V 3 V 5 )) 
= |gl f 6 4g6> \GHZ) 235 . (AfO) 

This is one possible correct detection pattern out of 
a total of 8 possible correct detection patterns (e.g. 
|ifiT4-ffe), \HiV4V 6 ) etc. will work as well). Eqn. (|AT0)) 
suggests that the probability with which the initial 6 pho- 
ton state ends up with \GHZ) 23 § at the output with all 
three detectors firing with one horizontally polarized pho- 
ton is f/256. Note that one can easily show that the re- 
maining possible correct detection outcomes occur with 
the same probability of 1/256 and they give rise to states 
that are locally equivalent to \GH Z} 23 §. Thus assuming 
that the local corrections are applied the overall success 
probability for the gate to produce the GHZ state is 1/32. 

Since the probability of having 6 photons at the input 
is given by if s suggests that |3)(3| in Eqn. (|A2|) is given 
by: 

|3)(3| = ^\GHZ) 235 {GHZ\ 235 . (All) 



Case II: 1 photon lost 

We will now look at the case where one photon is lost, 
and initially also assume that this photon comes from the 
pair of photons initially found in input modes 1 or 2. Let 
us define the two variables, p\ and p 2 such that the value 
of any given pi is if the photon in input mode i is not 
present and 1 if indeed it is present. 

In other words if we want to check the case where one 
and only one photon is lost from the pair of input modes 
1 and 2. The variables p\ and p 2 can be described by the 
equations: 

P1+P2 = 1, 

PlP2 = 0. (A12) 

The equations above make sure that one photon is lost 
from the pair of modes 1 and 2. Note there are 2 possible 
solutions. 



Initially the 5 qubit state is taken to be one of the two 
possible states given by: 

(pi|#i) +P2\H 2 ))\H 3 )\H 4 )\H 5 )\H 6 ). (A13) 

Note that the exact state depends on the particular so- 
lution out of the two possible solutions to the system of 
equations given in Eqn. (| A12|) . Here we are just using 
Eqn. (|A13p as a convenient algebraic way for checking 
simultaneously both possible solutions arising from dif- 
ferent initial input states. 

After the action of the three PBS45° (c.f. dotted line 
on Fig. [4] the part of the state that can still contribute 
towards a final correct detection pattern is: 

^(\H 1 ) + (p 1 -p 2 )\V i )) 
® {\H 3 H 4 ) + \V 3 Vi)) (\H 5 H 6 ) + \V 6 V 6 )) . (A14) 

To see why this is so we need to closely examine the 
action of the PBS45^ 2 acting on \H{) and \H 2 ). This is 
summarized below: 

PBSAh° l2 : 
|tf!>-> i(\H 1 ) + \V 1 ) + \H 2 )-\V 2 )), 
\H 2 ) -» \ - + \H 2 ) + \V 2 )) . (A15) 

Eqns. (|A12|) make sure that the state p\\Hi) +p 2 \H 2 ) 
contains at most one photon. Thus by linearity we can 
apply the action summarized in Eqn. (|A15|) to deduce 
that the state after the action of the PBS45° 2 evolves to: 

+ P2 (\H 1 )-\V 1 ) + \H 2 ) + \V 2 ))]. (A16) 
Hence after applying Eqns. (] Al 2(1 this becomes: 

\ (|#i) + (pi -Pa)\Vi) + \H 2 ) + (p 2 -pi)\V 2 )) . (A17) 

However the only part of this state that can yield a final 
correct detection pattern is: 

^{\H 1 ) + {p y - P2 )\V 1 )). (A18) 

The reason lies in the fact that the 3 pairs of input 
modes shown in Fig. 2] must each provide one of the pho- 
tons which finally ends up in a detector, in order for a 
successful detection outcome to be possible. 

To see this consider the example where there is no con- 
tribution from pair 1. This means that the only way that 
the detector at mode 4 could click with one and only one 
photon is if only one photon is present in mode 4 after the 
action of PBS4534. The reason for this is that if there are 
two photons in this mode after the action of the PBS453 4 
then necessarily they must be in the same polarization as 
indicated by eqn. (|A3|) . That would suggest that both or 
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none of them will end up in the detector in mode 4 yield- 
ing an unaccepted detection pattern. If however only one 
photon ends up in mode 4 after the action of PBS453 4 
(and continues in this spatial mode until it reaches the 
detector), suggests that the two remaining photons initi- 
ated in pair 3 (modes 5 and 6, c.f. Fig. |4|) must somehow 
end up being detected at the detectors found in modes 
1 and 6 (one photon in each detector). However, This is 
impossible since if both photons are in mode 6 straight 
after the action of the PBS45° 6 then they will necessarily 
be in the same polarization mode according to eqn. (|A3[) . 
Thus they will both end up in the same detector - cither 
both in mode 1 or both in mode 6. This leads to the con- 
clusion that if a photon is lost from pair 1 of input modes, 
then the surviving photon must end up in a detector in 
order to have any chance of an overall correct detection 
pattern in the gate. 

It turns out that the same logic can be applied to the 
cases of pairs 2 and 3 of input modes, and therefore one 
can conclude that the only possible way for receiving a 
correct detection pattern for the gate is only if all three 
photons that are finally detected in the three separate de- 
tectors registering a correct detection outcome originate 
from a distinct pair of input modes. 

Now that we have established that Eqn. (|A14|) gives 
the state which can lead to a correct detection outcome 
after the action of the three PBS45°, and after proceeding 
with the action of the PBS14, the resulting state is: 

~ WHtHsHi) + ^ -p 2 )\V 4 H 3 H i ) + \HxViVi) 
+ (Pi - P2)\V 1 V 3 V 4 )) (\H 5 H 6 ) + \V 5 V 6 )} . (A19) 

Post-selecting on the part of the state which has one and 
only one photon left in mode 4 gives: 

~ [\H X H 3 H A ) + Ox - p 2 )\V 1 V 3 V 4 )) 
<8> (\H 5 H 6 ) + \V 5 V 6 )) . (A20) 

Comparing with Case I, we are at the same stage when 
the state that could possibly yield a correct detection 
pattern was given by Eqn. (|A8[) . The difference now is 
that in this case a photon in mode 2 is missing (plus 
the factor of p± — p 2 which is equal to 1 if initially the a 
photon was absent from mode 2, and -1 if it was absent 
from mode 1). 

By following the same steps as we did for Case I we 
find that the term in the state which survives to give a 
correct detection pattern corresponding to {HiH^Hq) is: 



16V2 



(\H 3 H 5 ) + (pi - P 2)\V 3 V 5 )) 



(A21) 



This suggests that the probability with which the initial 5 
photon state ends up with |<E> + )35 (if initially the photon 
in mode 2 was missing) or | <I> ) 35 (if initially the pho- 
ton in mode 1 was missing) at the output with all three 
detectors firing with one horizontally polarized photon is 



1/256. Note that the remaining possible seven detection 
outcomes involving one photon detected at a separate de- 
tector occur with the same probability of 1/256 and they 
give rise to states that are locally equivalent to | 35 
or |$ _ )35 depending which photon from the initial pair 
was lost. Thus the overall probability of ending up with 
|$+) 35 or \§~) 35 at the output is 1/32. 

Following the same logic one can show that for the 
rest of the four possibilities of operating the gate with 5 
photons ( i.e the four cases where photons in initial modes 
3, 4, 5 or 6 are not present) can lead to an output state 
| < E >+ )25, |$~)25, | ( F f )23 or |<I>~)23 again with a probability 
of 1/32. Since the probability of having 5 photons at 
the input is given by ?y|(l — 775) suggests that |2)(2| in 
Eqn. (|A2|) is given by: 



|2)(2| = ^ [|<& + )23 (<l> + |23 + \<£-)23(<i>- 12, 



32 

|* + )25<* + |25 + |$~)25<*~|25 



|* + )35<* + |35 + |$-)35<^ 



3". 



(A22) 



which is identical to: 



|2)(2| 



32 1 



H 2 H 3 )(H 2 H 3 \ + \V 2 V 3 )(V 2 V 3 



\H 2 H 5 )(H 2 H 5 \ + \V 2 V 5 )(V 2 V 5 \ 
\H 3 H 5 )(H 3 H 5 \ + \V 3 V 5 )(V 3 V 5 \ 



(A23) 



This is just the sum of all possible ways of beginning 
with a 5-photon input state and ending up with a correct 
detection pattern. 



Case III: 2 photons lost 

We will now look at the case where one photon is lost 
from pair 1 (modes 1 and 2) and one photon from pair 2 
(modes 3 and 4). Remember that we already eliminated 
the possibility of having 2 photons lost from the same 
pair as with such a scenario is impossible to end up with 
one photon arriving at each separate detector which is 
the indication of a correct measurement pattern. 

Similarly to Case II we will define the variables p\, 
p 2 , p 3 , P4 for each of the input modes 1, 2, 3 and 4 
respectively, which are described by the equations: 



Pi +p 2 
P1P2 

P3+P4 
P3P4 



1, 

0. 

1, 

0. 



(A24) 



Eqns. (IA24|) make sure that two photons are lost in total 
and that one photon is lost from each of the first and 
second pair of input modes. Note that Eqns. (|A24[) have 
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4 distinct solutions leading to four distinct 4-qubit states 
at the input of the gate given by: 

(pi\Hi) +P2\H 2 ))( P3 \H 3 )+p 4 \H 4 ))\H 5 )\H e ). (A25) 



Similarly to Case I, Eqn. (|A25[) is used as a convenient 
algebraic way for checking simultaneously the four possi- 
ble input states that have one photon missing from each 
of the first two input pairs of modes to see with what 
probability and what state is received at the output of 
the gate when a correct detection pattern is received. 

After the action of the three PBS45° (c.f. dotted line 
on Fig. |4]) the part of the state that can still contribute 
towards a final correct detection pattern is: 

i im) + ( Pl -p 2 )\v 1 )) (\h 4 ) + (p 4 - P3 )\v 4 )) 

<8 (\H 5 H 6 ) + \V 5 V 6 ))] . (A26) 

This follows from the same logic as for Case I where we 
showed that the only way possible that could lead to 
a correct detection outcome is if the photon originating 
from the pair of input modes 1 or 2, was in mode 1 after 
the action of the PBS45i 2 . 

Furthermore it can be shown that after the action of 
the PBS4534 the state in modes 3 and 4 is: 

~ (\H 3 ) + (p 3 -p 4 )\V 3 ) + \H 4 ) + (p 4 ~P 3 )\V 4 )) . (A27) 

However the only part of this state that can yield a final 
correct detection pattern is the one where the surviving 
photon is in mode 4 given by: 



±(\H 4 ) + (p 4 -p 3 )\V 4 )), 



(A28) 



since the photon has to end in a detector. Thus 
Eqn. (|A26[) gives the part of the state that may lead to 
a correct detection pattern after the action of the three 
PBS45°. 

After the action of the PBS14 the state in Eqn. (|A26I) 
evolves to: 

~[(\HiH 4 ) + ( Pl -p 2 )\V 4 H 4 ) + (p 4 -p 3 )|£W 
+ (pi-P2)(pi-p 3 )\V 1 V i ))(\H 5 H 6 ) + \V 5 V 6 ))}. 

(A29) 

Of this only the parts involving 1 photon in mode 4 can 
contribute towards a correct detection outcome. This is 
given by: 

J») + (pi-P2)(p*- P3 )\ViV 4 )) 
® (\H 5 H 6 ) + \V 5 V G ))]. (A30) 
After applying PBS16 this becomes: 

^[(\H x H 4 H b H & ) + (pi-p2)(p4-p 3 )\V e V 4 H 5 H 6 )) 



+ (pi-P2)(P4- P3 )\V 1 V 4 V 5 V 6 ) + \H x H 4 VsVi))}. 



Post-selecting only the components that can lead to 
one detection at each detector in modes 1 and 6 gives: 



1 , 



\H 4 H 4 H 5 H 6 ) + (p! -P2)(P4-P 3 )\V 1 V 4 V 5 V 6 )}. (A32) 



By applying the three 45°-polarization rotators found 
prior to the three detectors at modes 1, 4 and 6 we find 
that the only term that survives involving \H 4 H 4 H§) is: 



\mHjHe) 
16V2 



(\H 5 ) + (p 1 -p 2 )(p 4 -p 3 )\V 5 )). (A33) 



This suggests that the probability with which the ini- 
tial 4-photon state ends up with the state at the 
output with all three detectors firing with one horizon- 
tally polarized photon is 2 [-^] = 1/128 (since there are 
two possible ways for (p 4 — p 2 )(pi — p 3 ) — 1. Note that 
= l/V2(\Hi) ± \ Vi)). By considering the fact that 
there are 8 different successful detection outcomes then 
the probability of obtaining the state is 1/16 since 
each of the successful outcomes happens with probabil- 
ity 1/128. Also note that 1/16 is also the probability for 
getting a correct detection pattern corresponding to the 
output state |— 5). This happens for input states where 
(pi - P2){p4 — pa) = -1 holds. 

This entire procedure can be repeated to demonstrate 
that when a photon is lost from the pair of input modes 3 
and 4, and one photon from the pair of input modes 5 and 
6 then with probability 1/16 we end up with state I+2) 
at the output or with probability 1/16 we end up with 
state |— 2) at the output depending on the combination 
that the 2 photons are lost. Similarly we can show that 
with probability 1/16 we can have either the state I+3) 
or |— 3) at the output depending on which photon is lost 
from each of the pairs of input modes 1 and 2 and input 
modes 5 and 6. 

Since the probability of having 4 photons at the input 
is given by r)g(l — r\s) 2 suggests that |1)(1| in Eqn. (|A2[) 
is given by: 



1)(1| = ^(1-^ 



16 



-2 +2 -t- -2 -2 



+I+3X+3I + |-3)<-a| + I+5X+5I + I-5X-5I]. (A34) 



which is identical to: 

4(i -vs) 2 



|1)<1| 



16 



[\H 2 )(H 2 \ + \V 2 )(V 2 \ 



(A31) 



+ \H 3 )(H 3 \ + \V 3 )(V 3 \ + \H 5 )(H 5 \ + \V 5 )(V 5 \}. (A35) 

This is the sum up all possibilities of beginning with a 4- 
photon input state and ending up with a correct detection 
pattern. 



Case IV: 3 photons lost 

We will now look at the case where one photon is lost 
from each of the three pairs of input modes in the gate 
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shown in Fig. |4j In this case we will define the six vari- 
ables pi...pQ which can be described by the equations: 



Pi +P2 

P1P2 

P3+P4 
P3P4 

P5 +P6 
P5P6 



1. 

0. 

1, 
0. 

1, 

0. 



(A36) 



The solution to the system of equations given in 
Eqns. (|A36j) . make sure that three photons are lost in 
total and that one and only one photon is lost from each 
of the three pairs of input modes. There are 8 distinct 
solutions which lead to 8 distinct 3-photon input states 
at the gate which can be collectively and conveniently 
described by: 



(pi\H 1 )+p 2 \H 2 ))( Pz \H z )+ Pi \H i )) 
® (P5\H 5 ) +p 6 \H 6 )). 



(A37) 



After the action of the three PBS45° (c.f. dotted line 
on Fig. [3J and following exactly the same logic as we did 
for the previous cases, the part of the state that can still 
contribute towards a final correct detection pattern is: 

i [QHt) + (pi -p 2 )\V 1 )) (\H 4 ) + (p 4 -p 3 )\V 4 )) 
(\H 6 )+p 6 -p 5 )V 6 )]. (A38) 

After the action of the PBS14 followed by the PBSi 6 
the part of the state that can lead to three separate de- 
tector clicks is given by: 

i[(|fllJT 4 fl«) + (pi -P2)(p 4 -p 3 )(P6 ~ P5)\VlV 4 V 6 }}. 

(A39) 

By applying the 3 45°-polarization rotators found prior 
to the three detectors at modes 1, 4 and 6 we find that 
the only term that survives involving IHiH^Hq) is: 



1 + (pi - P2){pa - p 3 ){pe - pa) 

16V2 



This term has a non-zero amplitude only if: 

1 + (pi - P 2 )(P4 - P3)(P6 - Ps) ^ 0. 



(A40) 



(A41) 



There are four solutions to Eqns. (1A36|) that satisfy 
Eqn. ([All]) . These are the solutions satisfying: 



(Pi -P2XP4 ~P3)(P6 -P5) = 1, 



(A42) 



suggesting that the probability by which one horizon- 
tally polarized photon can be registered at each separate 

detector is 4 



16V2 



: 1/32. As there are 8 different ac- 
cepted detection outcomes all of which can be shown to 
happen with a probability of 1 /32 as well then the overall 



success probability for receiving a correct measurement 
pattern is 1/4. 

Since the probability of having 3 photons at the input 
is given by r?|(l — 775) 3 suggests that |0)(0| in Eqn. (|A2|) 
is given by: 



|0> <0i = ^-^- \vac)(vac\, 
where \vac) refers to the vacuum state. 



(A43) 



Determining p out 

The un-normalized density operator for the output 
state is given by: 



Pout 



(A44) 



This can be derived from sum of all the possibilities 
for receiving a correct measurement pattern at the de- 
tectors of the gate shown in Fig. 2] given that we have 
perfect detectors and single photon sources of efficiency 
rjs < 1. In each of the previous sections we calculated 
the parts, |i)(i|'s, contributing to the final mixed state 
where a different but fixed number of photons was lost 
at the input of the gate for each of those cases (Cases I to 
IV) . After summation and re- normalization the resulting 
output mixed state can be shown to be: 



Pout 



(2 - vs) 3 

2 Vs (l - lis? 
(2-r/ s ) 3 

8(1 -m? 



GHZ235) (GHZ235 
H 2 H 3 ){H 2 H 3 \ 4 



V 2 V 3 )(V 2 V 3 \ 

■ ■ + \v 3 v 5 )(v 3 v 5 \) 

H 2 )(H 2 \ + \V 2 )(V 2 \ 

■ ■■ + \V 5 )(V 5 \) 



(2-T/5) 3 



vac) (vac\ 



(A45) 



Comparing with Eqn. (|A1[) we find that p ou t is identical 
to a GHZ-ID, where / = which proves that the 

proposed gate shown in Fig. is capable for producing 
this independently degradable state for the case where 
perfect detectors and imperfect sources are used. 



Equivalence of different scenarios 

In this section we will demonstrate that the scenario 
where we have perfect detectors and imperfect sources of 
efficiency rj' s is exactly equivalent to the scenario where 
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(a) 



(b) 



FIG. 5: (a) Losses occurring at the two input spatial modes 
of a beamsplitter can be commuted to the output if the loss 
rate is the same on both modes (and vice versa), (b) Losses 
occurring at the output of a polarization rotator can be com- 
muted to the input. In both (a) and (b) losses are modeled 
by variable beamsplitters reflecting part of the signal in non- 
computational modes indicated by dotted lines. 



we have both imperfect sources and detectors with re- 
spective efficiencies r/s and rjjy such that rj' s = r)sr]D- 

By considering the commutation relations represented 
by Fig. [5] one can show that losses occurring at the three 
detectors shown in Fig. [4] can be commuted all the way 
to the sources. To show this we will first assume that the 
three detectors share the same efficiency r\u- We will also 
simulate each inefficient detector as equivalent to a per- 
fect detector with the addition of variable beamsplitter 
(VARBMS) placed directly at the input of the detector 
which has transmissivity r/rj. In other words with prob- 
ability 1 — r)r> the VARBMS reflects an incoming signal 
into a non computational mode. The task is to show that 
these three VARBMS's can be commuted all the way to 
the sources. Clearly they can be commuted all the way 
to the output of the three PBS45°. 

To see this consider first the two VARBMS's at the 
input of the detectors in modes 1 and 6. These can be 
commuted all the way to the input of the PBSi6 by apply- 
ing the commutation relations given by Fig. [5l By then 
there would be two VARBMS's of the same reflectivity 
at the output of PBS14, thus applying the commutation 
relations again can lead to the case where we have one 
VARBMS at modes 1,4 and 6 right at the output of the 
three PBS45°'s (c.f. dotted line in Fig.@J). 



It is important to appreciate now that ultimately the 
output at modes 2,3 and 5 will lead to a detector. If 
these have the same efficiency as the detectors in the 
gate shown in Fig. 2] suggests that the VARBMS's mod- 
eling their efficiency can commuted all the way to the 
outputs of the PBS45°'s shown in Fig. g] This in fact 
holds true even if there is a bit of linear optics circuitry 
lying in between the detectors that are ultimately at the 
end of modes 2, 3 and 5. This is because it is possible 
to commute the VARBMS's right to the output of the 
three PBS45°'s of the gate shown in Fig. 0] since one can 
commute the VARBMS through any intermediate linear 
optics circuits involving just PBS's, polarization rotators, 
or phase shifters. 

After this stage there would be one VARBMS at each 
output of the the three PBS45°'s that share the same 
tnasmissivity, t]d (assuming of course that the detector 
where modes 2,3 and 5 end at have the same efficiency 
rjD as those at the end of modes 1,4 and 6 do. Therefore 
the 6 VARBMS's would be commuted all the way to the 
sources. 

If each of the source has efficiency 77s then this again 
can be modeled by a perfect source with a VARBMS 
of reflectivity rjs placed directly on the source's output 
mode which partly reflects the photons in some non com- 
putational spatial mode. In this case we will have two 
VARBMS's aligned which can be modeled as a single 
VARBMS with transmissivity r]si]D- This can now actu- 
ally be use to simulate the scenario where we have perfect 
detectors and imperfect sources which have a source ef- 
ficiency rj' s = "qsVD and thus this proves the equivalence 
of the two scenarios. 



Conclusion 

We have seen therefore that the circuit of Fig. Q] is 
capable of turning an imperfect source of 6 photons with 
a loss rate 775, and detectors of finite efficiency t\d into 
an ID- GHZ. The "equivalent effective loss rate" of the 
ID-GHS state is: 



VSVD 
- VSVD ' 



(A46) 
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